Với mỗi i = 1,2,..,n-1 ta cần i phép so sánh. Do đó số nhiều nhất các lần so sánh và đổi chỗ trong giải thuật là

( n − 1 ) + ( n − 2 ) + . . . + 2 + 1 = ( n − 1 ) n 2 {\displaystyle (n-1)+(n-2)+...+2+1={\frac {(n-1)n}{2}}}

Do đó độ phức tạp của giải thuật cỡ O( n 2 {\displaystyle n^{2}} ).